課程資訊
課程名稱
賽局理論
GAME THEORY 
開課學期
97-1 
授課對象
電機資訊學院  資訊網路與多媒體研究所  
授課教師
呂學一 
課號
CSIE5108 
課程識別碼
922 U3330 
班次
 
學分
全/半年
半年 
必/選修
選修 
上課時間
星期二6,7,8(13:20~16:20) 
上課地點
資101 
備註
預設背景:演算法的基本觀念
總人數上限:80人 
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

本學期課程將偏重「賽局演算法」(algorithmic game theory)。
課程的主題是:結合經濟學的想法(如rationality與mechanism design)
與資訊科學的觀念(如complexity與algorithm)
試著為現實世界的問題提出可能的解決方案。
課程內容是根據底下這本書

Algorithmic Game Theory
Edited by Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V. Vazirani
Cambridge University Press, 2007

http://www.cambridge.org/us/catalogue/catalogue.asp?isbn=0521872820

課程大綱

Basic Solution Concepts and Computational Issues in Games.

Algorithms for Equilibria.

Equilibrium Computation for Two-Player Games.

Combinatorial Algorithms for Market Equilibria.

Graphical Games.

Cryptography and Game Theory.

Mechanism Design.

Combinatorial Auctions.

Computationally Efficient Approximation Mechanisms.

Profit Maximization in Mechanism Design.

Introduction to the Inefficiency of Equillibria.

Routing Games. 

課程目標
 
課程要求
 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
 
參考書目
 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
無資料